{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "826a7db8",
   "metadata": {},
   "source": [
    "### Hash Tables"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "d1cceab8",
   "metadata": {},
   "source": [
    "- Dictionary(special dist-it is created using hashing function)\n",
    "- For Searching\n",
    "- Fast data retrieval\n",
    "- Used for caching and database indexing\n",
    "        - Anything indexed means it has positions defined and we can directly jump on it and access it-we dont need to traverse the whole thing and reach\n",
    "        - eg,array is indexed→to access a[4]→we dont need to traverse from 1 to 4 →we will allready jump to 4 since we allready know its position(4th)\n",
    "- One certain column(most unique) is converted into hashed and other data is mapped to it"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "59850f64",
   "metadata": {},
   "source": [
    "![](https://raw.githubusercontent.com/hksahil/Python-101/6dfea42159c588e1e99a3b9ee02b99b617463674/Images/Screenshot%202022-09-20%20at%2011.24.15%20PM.png)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "4b9b4672",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.12"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}